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Local pure states are an important resource for quantum computing. The problem of distilling 
local pure states from mixed ones can be cast in an information theoretic paradigm. The bipartite 
version of this problem where local purity must be distilled from an arbitrary quantum state shared 
between two parties, Alice and Bob, is closely related to the problem of separating quantum and 
classical correlations in the state and in particular, to a measure of classical correlations called the 
one-way distillable common randomness. In Phys. Rev. A 71, 062303 (2005), the optimal rate of 
local purity distillation is derived when many copies of a bipartite quantum state are shared between 
Alice and Bob, and the parties are allowed unlimited use of a unidirectional dephasing channel. In 
the present paper, we extend this result to the setting in which the use of the channel is bounded. 
We demonstrate that in the case of a classical-quantum system, the expression for the local purity 
distilled is efficiently computable and provide examples with their tradeoff curves. 

PACS numbers; 03.67.Hk, 05.70.-a 



I. INTRODUCTION 

One important goal of quantum information theory is 
to determine the optimal way of performing information 
theoretical tasks given information processing resources 
such as quantum or classical channels (both noisy and 
noiseless), shared entanglement and common random- 
ness. The optimal protocol is usually defined as one 
that makes minimal use of the resources in the prob- 
lem (in an asymptotic sense) to achieve the given infor- 
mation theoretic task. Often we assume a paradigm in 
which some resources are given for free. For example, 
one common paradigm is LOCC (local operations and 
classical communication), in which Alice and Bob can 
communicate classically at no cost. Local resources are 
also taken for granted in this paradigm, i.e., Alice and 
Bob have unlimited access to local quantum operations 
and local pure state ancillas. However, the problem of 
producing these local resources is of equal importance 
for various reasons. Local pure states are valuable as a 
computational resource since many computations require 
pure state ancillas to maintain unitarity. They are often 
used in protocols to perform information theoretic tasks. 
They are also useful in a thermodynamic sense where a 
pure state can be regarded as fuel to perform work T|. 
In this paper, we consider the problem of distilling local 
pure states from bipartite quantum states. 

The problem of distilling local pure states is first con- 
sidered in 0] and 0, where concentrating purity from a 
quantum state was introduced. The quantum state can 
be localized to a single party or it can be distributed be- 
tween two parties. Thus there are, broadly, two versions 
of this problem-the local version [purity concentration) 
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and the distributed version (purity distillation). In the 
first one, Alice has n copies of a quantum state p"* and 
she needs to extract purity from it by performing only 
unitary operations. It has been shown in '4] that the 
maximum possible asymptotic rate in the limit where n 
tends to infinity is the difference between the number of 
qubits used to decribe the system and the von Neumann 
entropy of the system. In the second version, Alice and 
Bob share a large number of copies of a bipartite quan- 
tum system p"^^ and they need to distill local pure states 
using only local unitaries (instead of any local operation) 
and a dephasingchannel which corresponds to classical 
communication Some bounds on this problem with 
one-way and two-way dephasing channels have been ob- 
tained in 0. In 3, the complementarity between the 
local information (which can be concentrated into local 
purity) and non-local information has been demonstrated 
i.e., the two parties can gain access to only one kind of 
information but not both. In Q, both versions, the lo- 
cal and distributed, have been addressed in detail. The 
optimal one-way local purity distillation rate for the dis- 
tributed case has been determined in terms of informa- 
tion theoretic quantities. This was related to an opera- 
tional measure of classical correlations, the one-way dis- 
tillable common randomness This seems to indicate 
that the problem of distilling local purity is closely re- 
lated to characterizing correlations in bipartite quantum 
states. 

The problem of separating quantum and classical cor- 
relations is first considered in 0]. In 0, a measure of 
classical correlations is introduced: the so called clas- 
sical deficit A'i^(/3'^^) and an operational approach to 
quantifying quantum correlations is given. In this prob- 
lem, Alice and Bob share a state and have access to local 
heat baths. Using only LOCC, they have to concentrate 
the information in a state so that it can be used to do 
work. Indeed, as Landauer [l[ noted, erasing informa- 
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tion and resetting the system to a pure state requires 
work. Conversely, having pure states is a resource from 
which useful work can, in principle, be extracted. Now, 
if Alice and Bob can perform global operations, then the 
amount of work that can be done is more than when 
they use LOCC. The difference is represented by the 
deficit and corresponds to purely quantum correlations. 
Thus the problem of purity distillation is clearly related 
to the problem of characterizing quantum correlations. 
The above thermodynamical approach can been trans- 
lated to an information theoretic approach In this 
setting, the problem of distilling local pure states can be 
related to the problem of distilling common randomness 
from a bipartite quantum state [7]. The "regularized" 
version of the deficit D^ip"^^) is given an operational 
meaning in i7i| and it was shown to be equal to the one- 
way distillable common randomness or the 1-DCR. We 
extend this correspondence to the case when the rate of 
the one-way classical communication (represented here 
by the dephasing channel) is limited. We see that in the 
case of classical-quantum systems shared by Alice and 
Bob, the capacity obtained here is still similar to the 1- 
DCR. 

Here we consider the problem of distilling local pure 
states from a bipartite quantum state using only local 
unitary operations and limited use of a one-way dephas- 
ing channel. In addition, the two parties, Alice and Bob, 
can borrow pure state ancillas from the environment as 
long as they are returned after the protocol. In this set- 
ting, we obtain the optimal tradeoff between the rate of 
purity distilled and the classical communication rate in 
terms of information theoretic quantities. This paper is 
organised as follows. In Sec. II, we describe the nota- 
tion and some basic definitions. In Sec. Ill, we state and 
prove our main result. In Sec. IV, we show that the ca- 
pacity becomes efficiently computable for the special case 
of classical-quantum systems i.e., when the joint state 
can be described as an ensemble of which Alice holds the 
classical part. We provide examples and their tradeoff 
curves. Finally, in Sec. V, we present our conclusions. 



II. NOTATION 

A quantum system B is represented as an ensemble of 
quantum states £ = {p{x), p!^)x£X when the system B 
is in the state px with a probability p{x). This can be 
represented equivalently by a classical-quantum system 
XB a,s the state 

p^^ = ^p(x)|x)(x|^®pf, (1) 

where Hx has a preferred orthonormal basis 
One can see that the state p'^ = J2xPi^)\^)i^\ equiv- 
alent to a random variable with distribution p. The 
state of B is p^ — TixP^^ and we call p-^^ the ex- 
tension oi p^ . A pure extension i.e., when is in 



a pure state, is called a purification. Given a bipar- 
tite quantum system p"^^, one can obtain the ensem- 
ble £ by performing a POVM A = (A^)^; on the A 
part of the system which makes p{x) = Tr(A^p"^) and 
pB ^ p{x)-^TTAiiAx ® I^)p^^). This can be thought 
of as a quantum map A : Ti.A ^ Ti-x- Any classical map 
f : X y can be made a quantum map as 

/(p)-E(^i^i^)i/(^))(/(^)i''' (2) 

x<£X 

where {\y)}y£y is the preferred basis for Hy- 

The von Neumann entropy of a quantum state p^, 
written as H{A)p, is defined as H{A)p = -Tr(p^ \ogp^). 
For a classical-quantum system XB, the von Neumann 
entropy of the system X is just the Shannon entropy of 
the random variable X whose distribution is p{x), i.e., 
H{X) = -Tr(p^logp-^) = -J2xPi^)^ogp{x). The con- 
ditional entropy is defined as 

H{A\B) = H{AB) -H{B). 

The mutual information is 

I{A- B) = H{A) + H{B) - H{AB). 

The distance measure used in this paper is the trace norm 
of an operator defined as 

||w||i = TrV uj^LO. 

Two states are said to be e-close if \\p — (t||i < e. A 
sequence of symbols j/i, 2/2, • ■ • J/n is denoted as y" in this 
paper and a state py^ ® py^ (g) • • • (g) py^ as py^ . Finally, a 
generic pure state for a system A is represented as |0)"^. 

III. LOCAL PURITY DISTILLATION FROM A 
QUANTUM STATE 

Let us first review a result on the maximum rate of 
purity that can be distilled from many copies of a quan- 
tum state possessed by a single party. Let there be n 
copies of a state p^ defined on a system A of dimension 
dA- An {n,P,e) purity concentration protocol is defined 
as a unitary operation U : 7i a" "Ha ® T^-a such that 
if T^"^" = t/p^"C/^ 

IIT^P _ |0)(0|^^||i <e. 

The rate of this code is defined as P = ^ log dAp , where 
dAp — dim Ti-Ap- A rate P is said to be achievable if 
for all e, (5 > and sufficiently large n there exists an 
{n, P — 5,e) protocol. The purity n{p) is defined as the 
supremum over all achievable rates. The following lemma 
is proved in : 3] and Q . 

Lemma 1 (Purity concentration) The purity of the 
state p^ of a quantum system A of dimension dA is given 
by 

Kip^) ^ log dA-H (A) p. 
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This shows that the purity present in the state is com- 
plementary to the information content of the state as 
represented by the von Neumann entropy. 

In this paper, we are concerned with the case when the 
initial state is distributed between Alice and Bob. In this 
scenario, Alice and Bob share many copies of a quantum 
state p^^ . They are allowed any local unitary operation 
and are in possession of a dephasing channel going from 
Alice to Bob. A dephasing channel is defined as a map 



V{p) = J2\'^}{x\p\x}{x\, 



where {|a;)} is an orthonormal basis for Tix- It is equiva- 
lent to a classical communication channel (cf. Eq. ^ 
with f{x) = x). This paradigm is an extension of 
LOCC and is referred to as l-CLOCC. Closed LOCC 
or CLOCC is a paradigm in which Alice and Bob are not 
given unlimited access to pure state ancillas. In CLOCC, 
Alice and Bob are allowed ancillas as long as they return 
them at the end of the protocol. Such a protocol is called 
catalytic. Finally in l-CLOCC, bidirectional classical 
communication is replaced by one-way classical commu- 
nication from Alice to Bob. In this paper, the rate of this 
communication is bounded. We begin by assuming that 
we are given n copies of an initial quantum state of Alice 
and Bob (p^^) and another quantum system C (which 
acts as a catalyst) of dimension dc- An {n,R,P,e) local 
purity distillation protocol comprises: 

• a unitary operation on Alice's system Ua ■ Ti-A" ® 

• a dephasing channel V : Tiy Hy from Alice to 
Bob. 

• a unitary operation on Bob's system Ub ■ Ti-B" 
Uy ^Hb^^Hb,, 

such that, for i logdy < i? we have 



If 

where 

'^ApAgBpBg 



< e, 



UboVoUaHp^'T' 



(3) 



(4) 



The rate of this code is defined as P = j^{log dA^Bp ~ 
log dc), since the catalyst rate of ^ log dc must be re- 
turned from the distilled purity. A rate pair (P, R) is 
said to be achievable if for all e, S > and sufficiently 
large n, there exists an {n, R + 6, P — 6, e) protocol. The 
1-way distillable local purity K^^p"^^ , R) is defined as the 
supremum of P over all achievable rates pairs (P, R). We 
are now ready to state the main theorem. 

Theorem 1 The 1-way distillable local purity of the 
state p^^ is given by — where 



P^{p^'',R)= lim ip«((P^'')®","^), 



n— >oo n 



Pl^) (p-^^ , R) = max{/(r ; P), : I{Y; BE), < R} (6) 

A 



and 



YBE 



(7) 



^f^^^ is a purification of p^^ , A is a POVM on Al- 
ice's system and the maximization is over all POVMs 
K-.-Ha-^Uy- 

The purity {p^^ , R) contains contributions of two 
kinds. The term n{p^) + k{p^) reflects the amount of 
purity that Alice and Bob can distill individually using 
the unitary from Lemma [TJ The term P_, {p^^ , R) re- 
flects the purity that can be distilled by using the fact 
that Alice and Bob share a quantum system i.e., they are 
correlated. We note that the expression for K^{p^^ , R) 
above would coincide with the expression for purity in 
if we replace P^{p^^,R) with D_,{p^^), the 1-DCR. 
We show later, that when R oo, the two quantities are 
the same. 

The proof of the theorem consists of two parts: the 
direct coding theorem and the converse. The direct cod- 
ing theorem establishes that every P such that P < 
i^'L, {p^^ , R) corresponds to a protocol with an achiev- 
able rate pair (P, R) . The converse establishes that if 
the rate pair (P, R) is achievable then P < K\{p^'^,R). 

Proof of theorem [1} Converse. Consider a general 
(n, P, P, e) purity distillation protocol and lei 6 = -\- 
elog d Ad B- We have that 



logdA ds„ - logrfc = logdA"B" - logdA„B„ 



(8) 



P) = A^(p^) -f n{p") + P-.(p^^, P) 



(5) 



We can bound the dimension of the "impure" part of the 
state obtained, i.e. AgBg, through a set of inequalities 
in the following way (the explanations are given below). 

lOgdAgdBg > H{Bg)+H{Ag) (9) 

> H{BpBg) - H{Bp) + H{Ag) (10) 
= H{B-Y') H{B,) + H{Ag) (11) 

> H{B'-Y)-H[Bp)+H{Ag) (12) 
= H{B''\Y) + H{Y) + H{Ag)-H{Aj,) 

- H{Bp) + HiAp) (13) 

> HiB'^lY) + HiYApAg) - HiAp) 

- H{Bp) (14) 

> p(p"|y) + p(A"c) -p(Ap) 

- H{Bp) (15) 

> P(P"|y) + ^-(^1") (16) 

> nH{A)+nH{B)-I{Y-B'')-n5.{n) 

Eq. © follows from the fact that the maximum of H{p^) 
of any state p^ is logdg, where ds is the dimension of 
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the Hilbert space of . The second hne Eq. (fTO|) fol- 
lows from the fact that conditioning does not increase 
entropy (see Eq. ([55| in the appendix) and the defini- 
tion of conditional entropy given in Sec. II. In Eq. (jlip . 
Y' denotes the system Y after dephasing. Here we use 
the fact that unitary operations do not change the total 
entropy i.e., H{BpBg) = H{B'^Y'). In Eq. (HH), we use 
the fact that dephasing cannot decrease entropy and 
thus replace Y' by Y . In Eq. ([13]), we use the definition 
of conditional entropy again and in Eq. (jl4p . we use the 
subadditivity of entropy (see Eq. (j54p in the appendix) 
on H{Y) + H{Ag) + H{Ap). Eq. ^ again uses the 
fact that unitary operations do not change the total en- 
tropy i.e., H{YApAg) = H{A^C). Eq. ^ follows from 
Fannes' inequality and the condition in Eq. Q. Eq. (fT7|) 
uses the definition of quantum mutual information given 
in Sec. II. Thus we have 

P -(logd^ B - logdc) 
n 

< log dAdB - H{A) - H{B) + -I{Y; B") + 5 

n 

= k{p^) + k{p'') + -I{Y;B'')+6. (18) 
n 

Let E be the system that purifies the initial state p^^ . 
The classical communication rate is bounded by 

R=-logdY> -H{Y) > -I{Y; B''E''). (19) 
n n n 

It now easily follows that if the rate pair (P, R) is achiev- 
able, then P < K^{p^^,R). 

Before we prove the direct coding theorem, we need 
the following lemmas. The first of these comesjrom the 
measurement compression theorem proved in [lo| . 

Lemma 2 Let p^^ be a quantum state with a purifica- 
tion and A = {Ak)k a POVM, where A : Ha 
Ti.Y and y is the set of outcomes of A. For any e, 6 > 
and all sufficiently large n, there exist a set of POVMs 

{Am)m ■ 'Ha" 'Hy", whose outcomes m lie in a set M, 
where \M\ = 2^-'iiiY,BE)+nS) indexed by I e C 

where \C\ — 2("-^(^l-^-®)+"'^)j and a deterministic func- 
tion f : M X C ^ such that for 

^ ■ ^ E Tr(A«a^")|/(m, 0) (/(m, l)r , 

(20) 

we have 

||(id^"^"®A)((^''^^^)®")-((id^^®A)(*^^^))®"||i < e. 

The lemma states that we can perform a block measure- 
ment A instead of a tensor product measurement A®" 
on n copies of a state such that the outcome states are 
e-close. The main idea is that one can compress the in- 
formation obtained by A^" which lies in a larger set to 
the outcomes of A^'^ which lie in a smaller set. When 



we average over all the possible values of /, the states 
obtained by the two measurements are close. 

We now give the definition and a result related to typ- 
ical sets used in classical information theory (Tlj . 

Definition Given a random variable Y with a probabil- 
ity distribution p, a J-typical set is defined as 

= {y" : Vy, \ny - npy\ < Sn}, (21) 

where Uy is the number of occurrences of y in y" and py 
is the probability of the symbol y. 

Lemma 3 For any e, S > and all sufficiently large n, 
Pr(y" e r^,) > 1 - e. 

Proof of theorem 1: Direct coding. The direct cod- 
ing theorem involves a protocol which distills purity in 
two ways. Firstly, there is the local purity of Alice and 
Bob which gives rise to the k{p'^) and k{p^) terms from 
Eq. (O. Secondly, classical correlations between them 
allow for extra purity to be distilled which gives the 
P^ [p^^ , R) term. The main idea is to use redundant in- 
formation of a party to erase a part of it and thus create 
purity. We use the measurement compression theorem 
from lemma [2l to substitute an arbitrary measurement 
on n copies of the initial state by block measurements 
on these n copies with a smaller number of outcomes, 
but which extract the same information. This is useful 
in deducing the classical communication required for the 
protocol. 

Alice is initially in possession of a system in the state 
{p^)®"- i.e., n copies of a state p^. Let A : Ha be 
a POVM on Alice's system. Assume that Alice and Bob 
share common randomness of size |£|. We later show (at 
the end of this section) that the common randomness is 
not needed. Now, using lemma the measurement A®" 
can be compressed to A : TLa^ ~^ TCy" ■ The outcomes lie 
in a set of size \M\. The basic steps of the protocol are 
as follows: Alice performs the measurement A coherently 
i.e., in a unitary fashion by copying the outcomes onto 
a borrowed quantum system M of size \M\, originally 
in a pure state. She then performs purity concentration 
(lemma [Ij on her system conditioned on the content 
of M and sends the system M to Bob through the de- 
phasing channel. Bob performs purity concentration on 
his state -B" after receiving M, again conditioned on the 
content of AI. 

We now analyze each of these steps to determine the 
amount of purity that we obtain. We do this by first an- 
alyzing two easier hypothetical scenarios and then apply 
the results to the actual protocol. 

1. Let us first assume that Alice borrows the system 
F" (not M) of size IJ^I" in a pure state and per- 
forms A®" instead of A. Moreover, she performs 
A®" coherently using the ancilla. In other words, 
Alice could perform some unitary on the system 
j^nyn g^j^j^ then completely dephase the system 
in a fixed basis But since we send 
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the state through the dephasing channel (which 
dephases in the basis |?/")), if we show that the 
unitaries performed and the channel commute, we 
can assume that Alice performs the actual mea- 
surement instead of a coherent version of it. We 
show below that this is indeed the case i.e., we 
derive a form for the unitary operation that Alice 
performs which clearly commutes with the dephas- 
ing channel. Therefore, we assume now that Alice 
has the post measurement state. If Alice performs 
(A)®" on her state p"^", she obtains an ensemble 
{p{y^), Pj,"} and her combined state will be 

u;^"^ ^J2p^y"^pt"^\y'^)(y"\''- (22) 

y" 

Now we choose e, S and sufficiently large n so that 
there exist {n,H{A)p^ — S,e) protocols for each y. 
Alice can transform a state from pyn. to p®"" 
by performing a local unitary operation for each y" 
i.e., a conditional unitary, since the two states are 
related by a permutation of Alice's input Hilbert 
spaces. From the definition of a typical set above, 
when y" G Tyg, then npy — nd < Uy < npy + n6 and 
if n is sufficiently large, p{y" ^ '^ys) ^ ^ by lemma 
|3l If y" lies in the typical set, we can construct 
a conditional unitary that permutes Alice's input 
Hilbert spaces in the following way: 

y" yi yim yi^ ■ - vk ■ ■ ^■yk yg, (23) 

where yg denotes the remaining symbols in y" in 
some order and k = \y\. Thus, by a unitary trans- 
formation we obtain the state (g) py^ , 
where <lim.{py^) < 2kd log dA- Now, Alice can per- 
form purity concentration using lemma [T] on her 

new state. In order to purify the state pf^^^^^ 
Alice performs a fixed unitary Ui given by lemma[T] 
and obtains a purity of n{py — S) (log (Ia — H{py^ ) — 

5). Similarly, to purify ^y Py"^^^ ^'^ <Xi Py^, Alice 
performs a tensor product of fixed unitary opera- 
tions Ui^I, where / is the identity operator on 
the py^ system, and distills purity of rate 

Pa = ^n{py ~ 5){logdA) 
y 

- Y.n{py~5){H{py)~5) 
y 

= n{\ogdA~H{BE\Y))^-n6A, (24) 

where (5a ~ {k log dA — J2y ^(Py)^^)^- Recall from 
Eq. (0) that cr^^^ = (A ® This 
operation leaves the state p®"*-^" (g) py^ in 

a state fce-close to |0)(0|"^'* ® p'^^ , where p'^^ is 
some resultant state on the system Ag and will be 



discarded eventually. But Alice's state is given by 

^A-Y ^ ^p(y")p^:®|y")(y"|^ 

y" 

= E p(y"K"®ly")(2/"r 

+ J2 ^ly")(2/"r- (25) 

When we apply the fixed unitary Ui® I io this 
state, we obtain a state /ce-close to 

|o)(or^- ® J2 v{y'')Py^' 

+ E P(2/")((8)'^^®^K"- (26) 

y^tr:}. 

Since p(?/" ^ '^y &) — ^' ^he trace of the second term 
in the above sum is small and by using Eq. ([5T|) 
in the appendix, we can see that the above state is 
(fc -I- 2)e-close to 

|0)(0r^-® ^ Piy^p'y''^^ (27) 

It is useful to think of Alice's operations as a noisy 
map £ which takes Alice's state w to a state (fc-l-2)e- 
close to jO)"^-*. We can write £ as the conditional 
unitary operation 

Y.^^- ^\v")(y"\''" (28) 

y" 

followed by discarding the AgY" system i.e., if Al- 
ice's state were lo, then 

£ : ^ '"i^^' |0)"^^ (29) 

using obvious notation. We can also see from the 
form of this unitary in Eq. ([^5]) that if the dephas- 
ing channel dephases in the \y") basis, it commutes 
with this unitary. Hence, we are justified in assum- 
ing that Alice can perform A®" instead of the co- 
herent version (we will show presently that this is 
also the case with A). 

2. In this scenario, we assume that Alice performs A 
after borrowing the system of size |3^|" in a pure 
state, her state becomes 

a;' = ^p(y")4"®|y")(y"r", (30) 
y" 

By lemma [21 uj and to' are e-close. Therefore, per- 
forming the same local unitaries to permute Al- 
ice's input Hilbert spaces and purity concentration 
would amount to a purity rate of 

logdA-H{BE\Y),-SA, (31) 
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and Alice's state would have been {k + 3)e close 
to jO)"^-^ by the monotonicity of the trace dis- 
tance under noisy maps (Eq. ([50| in the appendix). 
Therefore, we would have 

f "!±5' |0)"^^. (32) 

3. But in reality, Alice and Bob share a common ran- 
dom index Z e |>C| and Alice borrows system AI in 
a pure state. She performs the measurement given 
by (A('^),„ to obtain an ensemble {1/|£|, ct;}, where 
ai is of the form 

^Ti=^p™p^^:®|m)(m|^'^. (33) 

m 

Instead of £, Alice now can perform the map £i 
which corresponds to the unitary operation 

J2Unm,)®HH'' (34) 

rn 

followed by discarding the AgM system. (From 
the form of this unitary, we can see that it would 
commute with a dephasing channel which dephases 
in the |m) basis.) We now have that 

±.^Y.£,{ai)=£{u;'). (35) 

Therefore, the net effect is the same as if A was 
performed on her state in scenario 2. 

Alice now sends her M system through the dephasing 
channel to Bob. Bob's state is an ensemble which can 
be written (similar to Alice's), conditioned on M in the 
following way: 

^r''=E^'™^f™®HH''- (36) 

m 

Bob performs the same sort of permutation and pu- 
rification operations as Alice to obtain a purity rate 
Pb ~ n\ogdB^nH{B\Y)„ — dB, whereas is proportional 
to 6. Bob's state after these operations is (fc-|-3)e close to 
|0)"^^. The protocol uses a catalyst of size nI{Y; BE)„ 
qubits and obtains a state (fc + 3 + fc + 3)e = {2k + 6)e 
close to |0)(0|"^. The purity rate P is given by 

P = \ogdA- H{BE\Y)„ - I{Y-BE), 
+ \ogdB-H{B\Y),-6A-5B 

= logdAdB - H{A)^ - H{B)a + I{Y- B), ~Sa- Sb- 

The classical communication rate is ilog|A^| = 
I{Y-BE)„. Thus, the rate pair (P, i?) = (k(p^) + 
k{p^) + I{Y; B)„, I{Y; BE)a) is achievable. This proves 
the direct coding theorem using common randomness. 
We now show that the common randomness used in the 
protocol is not necessary through a process of derandom- 
ization. We can denote the performance of the whole 



protocol by the following map on the combined system 
of Alice and Bob. Let u:^"^b"m (jenote the state of the 
A^B^M system after Alice borrows M in a pure state 
and performs the measurements (Am )m- AH the opera- 
tions performed by Alice and Bob can be represented by 
a noisy map in the following way: 

^^^^A"B"M(2fc+6)^|0^^0|„P^ (37) 

In Eq. dniD, let fn = £i{i^i). We have that 

II^Em'-|o)(o|II^^'' (38) 

where e' = (2A:-|-6)e. Using the relationship between the 
trace distance and fidelity in Eq. (|52[) in the appendix, 
we have that 

^E(0|^'|0)^1-(OV4. (39) 

This means that in the above average over the index 
there must exist some Iq such that 

(0K|0)<1-(6')V4. (40) 

Therefore, Alice and Bob can agree on this value Iq for 
the protocol, use it to perform the measurement A^'^^ and 
obtain the same purity as with common randomness. 

IV. EXAMPLES 

In this section, we analyze the behavior of the purity 
rate for the special case of classical-quantum systems. We 
show that when Alice and Bob share a classical-quantum 
system, the purity rate becomes "single-letterizable" . 
More precisely, we show that the quantity 

PJR) = max{i/(y;B")|i/(r;B"i;") < R} (41) 
r|X" n n 

satisfies Pn{R) = Pi{R). When Alice and Bob share a 
classical-quantum system (denoted here as p'^^ instead 
of p^'^), a measurement on Alice's system becomes a clas- 
sical channel KjA, a conditional probability distribution. 

Observe that Pi{R) is exactly the same as 
P'^\p^^ ,R) defined in Eq. ^ with a measurement re- 
placed by the classical channel Y\X . We relate the above 
quantity to the quantity Dn{R), defined in ^ as 

D^R) = max{-I{Y;B")\-iI{Y;X'')-IiY;B") < R}. 
Y\X" n n 

(42) 

Since the system BE purifies X and the system Y is ob- 
tained from X by passing it through the classical channel 
Y\X, we have that I{Y;BE) = I(Y;X). Therefore, we 
arrive at the following relation between the quantities P„ 
and Dn- 

PniDniR) + R)^ Dn{R). (43) 
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Therefore, we have 

Pn{R')=Dn{R' -Dn{R)), (44) 

where R' — Dn{R) + R. It has been shown in j7j that 
Dn{R) is single- letterizable and therefore, R' = Di{R) + 
R. Now 

Pn{R') ^ Di{R' - Di{R)) ^ Pi{R'). (45) 

Thus, it foUows that Pn{R) is also single-letterizable. 

We now consider two examples in this section: the 
uniform qubit ensemble and the parametrized BB84 en- 
semble [l2l . [T3| . The uniform qubit ensemble is a uni- 
form distribution of pure states on the Bloch sphere. In 
this case, we obtain a curve shown in Fig. [T] We can 
parametrize the purity rate and the communication rate 
in the following way using and Eq. 

P{R) = l-h,{^-- , (46) 

for A e (0, oo) and where ft.2(p) = — plogp— (1— p) log(l — 
p) is the binary Shannon entropy. As Alice sends an 
increasing amount of information to Bob we have that 
R ^ oo. From the graph we can see that P ^ 1 as 
R oo. This means that eventually. Bob distills all the 
purity he can since he possesses a single qubit. 




R 



FIG. 1: P{R) for the uniform ensemble. 

The second example we consider is the parametrized 
BB84 ensemble £bb{&) which is defined as 

I'/'i) = |0) 

|,/,2) = cos6l|0) +sin6l|l) 

\^3) = |1> 

|(/)4) = -sin6i|0) +cos6l|l), 

each with a probability of j. Clearly, two classical bits 
are needed to specify the state. The local purity tradeoff 



curve is plotted in Fig. ^ . Note that i? = 1 is a special 
point on the curve at which the behavior changes. Alice's 
strategy to optimize purity for i? < 1 is to consider the 
restricted ensemble consisting of ■i(|(/)i)((/)i|) -I- {\<j>2) {<p2\) 
and ^ ( 1 03 ) ((?!i3 1 -I- 1 04) (04 1) , where she ignores the bit that 
distinguishes between the states |0i) and |02) and be- 
tween 103) and 104). For R > 1, the optimal strategy re- 
quires her to consider the full ensemble, and when i? = 2, 
Bob gets a full qubit of purity. 




R 



FIG. 2: P{R) for the parametrized BB84 ensemble with 6 = 

7r 
8 • 



V. DISCUSSION 

We have discussed the problem of distilling local pure 
states from a bipartite quantum state shared between Al- 
ice and Bob when they have unlimited access only to local 
unitary operations. They can borrow local pure states in 
a catalytic sense, i.e., they must return them at the end 
of the protocol. Finally, they are allowed bounded clas- 
sical communication at a rate that is upper bounded by 
R. We have derived an optimal protocol enabling them 
to distill local purity. We make use of common random- 
ness in this protocol by assuming that Alice and Bob 
share nH{Y\BE) random bits. However, we have deran- 
domized the protocol to show that we do not really need 
this common randomness. The expression for the optimal 
rate of local purity does not seem to be single-letterizable 
in the general case, but it becomes single-letterizable 
when Alice and Bob have a classical-quantum system. 
We can now see that in the case of unlimited classical 
communication, i? — > oo, this reduces to the rate of local 
purity derived in [Q] . Indeed the rate of classical commu- 
nication in the protocol, i.e., I{Y; BE) can be as large as 
we wish when i? — )■ oo. The maximum possible value of 
I{Y; BE) is when Y and BE are perfectly correlated. In 
this case we get that I{Y; BE) = H{BE) = H{A), which 
was the amount of classical communication needed to ob- 
tain the maximum local purity in [6]. This means that 
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P^{p^^ ,oo) reduces to K^{p^^) obtained in [6*1, where 
= + lim -(niax/(X;S)(A^^)p). 

n^oo n A \ II' 

(47) 

The maximization above is over all rank-1 POVMs A : 
Ha "Hx- In 0, it was shown that K^{p^^) was ex- 
actly the one-way distillable common randomness. Our 
results in this paper show that this similarity can be ex- 
tended even in the case of bounded classical communica- 
tion for classical-quantum systems as given by Eg . (|43| . 

The measurement compression theorem jlO| used in 
the protocol is a generalization of the classical reverse 
Shannon theorem |14l | and can be viewed as a quantum- 
classical channel simulation problem. Channel simula- 
tion is an essential ingredient in determining optimal 
tradeoffs for problems such as quantum data compres- 
sion [3], ent ang lement distillation [l^ and remote state 
preparation ^M,- Here we see another example of this 
rule of thumb. 

In order to count local resources, the theory of re- 
source inequalities can be extended to include local 
resources. In a notation for local purity has been in- 
troduced and a unit of purity was called a phit. It was 
represented as [q\ in a resource inequality. Using standard 
notation, a classical channel, a unit of common random- 
ness and a bipartite quantum state are represented as 
[c — *■ c], [cc] and {qq\ respectively. If pure state ancillas 
are free, then a classical channel and a quantum dephas- 
ing channel are identical, but in the closed version of the 
protocol, we identify a dephasing channel with [c ^ c]. 
The resource inequality for the protocol here, becomes 

{qq} + R[c ^ c] > P-.(/^, R)[q]. (48) 

As further research, one could consider local purity dis- 
tillation in the presence of a two-way classical communi- 
cation. But this problem, at least in the present setting, 
seems difficult. This may be because this problem is re- 
lated to the common randomness distillation problem 0] . 
The problem of distilling common randomness (as with 
entanglement distillation [l3|) becomes quite hard in the 
presence of two-way classical communication. 
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VII. APPENDIX 

In this appendix, we collect some miscellaneous identi- 
ties and inequalities used in the protocol. Most of these 
can be found in Q 

1. Given states p and a, we have the following equality 

= ||C/pC/t-C/aC/t||i, (49) 
for any unitary U . 

2. For states p, a and any completely positive trace 
preserving (CFTP) map £, we have the inequality 

\\p-a\\,>mp)-E{a)\\,. (50) 

3. For any states p and cr and any e > 0, we have 
||((1 -e)p + ea)- Pill =e||a- Pill <2e. (51) 

4. The trace distance and fidelity are related by the 
following equation 

||p-|0)('/'|||i <2v/l-(0|p|0>. (52) 

5. Given p and ld which are two states in a certain 
d-dimensional Hilbert space, we have the following 
relation called Fannes' inequality 

\H{p)-H{a)\<- + {\ogd)\\p-u:\\,. (53) 
e 

6. Subadditivity of von Neumann entropy is an im- 
portant property given by 

H{A)+H{B)>H{AB). (54) 

7. Finally, it follows from the subadditivity that con- 
ditioning does not increase entropy since we have 

H{B) > H{AB) - H{A) = H{B\A). (55) 
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